Indexallokation in Parallelen Datenbanksystemen

Die effiziente Nutzung von Zugriffsstrukturen ist eine wichtige Voraussetzung für die performante Durchführung von Datenbankanfragen. Die in Parallelen Datenbanksystemen vom Typ Shared-Nothing übliche, durch die Allokationsstrategie für Relationen weitgehend vorgegebene Indexallokation führt oftmals zu unnötigen I/O-, Verarbeitungsund Kommunikationskosten. Parallele Shared-Disk Datenbanksysteme bieten durch ihren gemeinsamen Plattenzugriff ein hohes Potential zur flexiblen Allokation von Indexstrukturen. Wir präsentieren eine Klassifikation und eine qualitative Bewertung von Indexallokations-Strategien für diese Architekturklasse, die zeigt, daß sich durch die flexible Wahl von Größen wie Verteilattribut und Verteilgrad die Performanz der parallelen Indexverarbeitung steigern läßt.